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In this letter, we give out some effective criterions which can be used to judge the separability of 
multipartite pure states. We obtain the relationship between separability and Schmidt decomposable 
of multipartite pure states in Theorem [T] The first criterion derived from Theorem [2] dose not need 
the Schmidt decomposition which is hard to find for multipartite states. Theorem[3]is more profound 
which can be used to deduce Corollary [1] which is one of the main results in IH. Finally, we give out 
an algorithm which can be used to judge the separability of multipartite pure states effectively. 
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The state is one of the fundamental concepts in quan- 
tum computation and information which can be classified 
into pure state and mixed state. In view of the purifica- 
tion [2[ , we always pay attention to the pure states with 
related technique for quantum computation and quantum 
information. The pure states can be classified into pure 
separable states and pure entanglement states. Entan- 
glement is a valuable physical resource for accomplishing 
many useful quantum computing and quantum informa- 
tion processing tasks Q. For certain tasks such as su- 
perdense coding [j| and quantum teleportation [i| , it has 
been demonstrated that entanglement is an indispens- 
able ingredient. For many other tasks entanglement is 
also used to enhance the efficiency [fj, |fj, lD, |8| . The ques- 
tion of quantifying entanglement of multipartite quantum 
states is fundamental to the whole field of quantum infor- 
mation and in general to the physics of multicomponent 
quantum systems. Separability is a theoretical foot stone 
to define the measures of entanglement. As a result, the 
problem of separability, that is whether a quantum state 
is separable or entangled, is fundamental. Some authors 
have given some separability criterions, valid under cer- 
tain conditions [l|, [fj, LLCj, |ll|, 112, [l3[ . In this letter, we will 
devote to the separability criterions for any multipartite 
pure state. 

Let \ip) be a pure state of a composite system AB 
possessed by Alice and Bob, then we know that \4>) has 
Schmidt decomposition \?p} — J2i ^i\i A )\i B ) [2]- It is also 
known that a state of a bipartite system is separable if 
and only if it has Schmidt number 1 [2|. So we can judge a 
bipartite pure state to be separable or not by computing 
its Schmidt number. Unfortunately, the Schmidt decom- 
position does not always exist for any multi(n)-partite 
pure state when n > 2. In order to extend the forward 
criterion to any multipartite pure state, some pioneers 
have paid their attentions to the conditions of the oc- 
currence of Schmidt decomposition for multipartite pure 
states. Peres 1J] presented a necessary and sufficient 



condition for the occurrence of Schmidt decomposition 
for a tripartite pure state and [l(| showed that the pos- 
itivity of the partial transpose of a density matrix is a 
necessary condition for separability. Unfortunately, this 



criterion is only necessary for a pure state to be sepa- 
rable, but not sufficient. Thapliyal [15j showed that a 
multipartite pure state is Schmidt decomposable if and 
only if the deduced density matrices obtained by tracing 
out any party are separable. We should note that the 
separable states in Thapliyal's criterion contain the pure 
separable states and the mixed separable states. Making 
use of the Schmidt decomposition we will get the first 
criterion. 

Let \ijj) be a pure state mad dimensional n- 
partite quantum system H, which is composed by 
the subsystems H Al , H A2 , ■ ■ ■ ,H An . So we have 
H = H A ^ ® H A * ® ••• ® H A ™,d = Uk=idk 
and denote D = max {di, 0I2, ■ • • ,d n } where dk is 
the dimension of fc-th subsystem H Ak for k = 
1,2, ••■ , n. Because |?/>} is a pure state in H, we have 
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{\ e t k k )}ik=i are the orthonormal basis of subsystems 
H Ak (k — 1,2, ■■■ ,n) and di^...^ £ C are the ampli- 

tudes with J] E ''' E I a iii2-i,i | 2 = 1- By defini- 
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tion, a n-partite pure state is separable if and only 
if there exits n pure states \tp Ak )(k = 1, 2, • • • , n) respec- 
tively belonging to subsystems H Ak (k = 1, 2, • • • , n) and 
= \^ Al ) (g) \ip M ) ®---® \ip An ). Generalizing the sep- 
arability condition for a bipartite pure state we have the 
following theorem. 

Theorem 1. A n-partite pure state \tp) is separable if 
and only if it is Schmidt decomposable and has Schmidt 
number 1. 

Proof. If a n-partite pure state is separable, then we 
have 



(1) 



where \ip Ak ) is a pure state in H Ak for k = 1, 2, • • • , n re- 
spectively. Let \ef k ) = \^p Ak )(k = 1,2, ••• ,n) and choose 
{\4 k k ))t=2 t0 make iK k )}t=i to be the orthonormal 
basis of subsystems H Ak for k = 1, 2, • • ■ , n. Taking into 
account Eq. ([T]), if we choose Ai = 1, A2 = A3 = • • • = 
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l,d k + 2, • • ■ ,D), then 



m=J2^\ef 1 )\ef 2 )---\e^), 
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which is actual the Schmidt decomposition and we know 
that the Schmidt number of \ip) is 1. 

On the other hand, if a n-partite pure state \ip) 
is Schmidt decomposable and has Schmidt number 
1. Supposing that Ai ^ 0, then we have — 



l )---\ef") = |er)|ef 2 )---|ef"), where 



is a pure state in H k for k = 1,2, 



□ 



Taking into account Theorem[TJ we can judge the sepa- 
rability of any n-partite pure state by finding its Schmidt 
decomposition. In order to obtain the Schmidt decompo- 
sition of a n-partite pure state we need to compute 
(1) the density operator p\^\, (2) the reduced density op- 
erators p,A (k = 1, 2, • • • , n) and (3) the eigenvalues Xi k 
of p,A (k — 1, 2, • ■ ■ ,n). However it is hard to compute 
all the eigenvalues of high dimensional density operators 
exactly. Theorem Q] does not give us an effective crite- 
rion. In the following, we will introduce some effective 
separability criterions. 

Any quantum state can be represent by a density op- 
erator. For a n-partite pure state in H, its density 
operator is piM — \ijj){ip\. Taking the partial trace opera- 
tion on each fc-th subsystem H Ak , we get reduced density 



In order to judge the separability of a n-partite pure 
state there is no need to find the Schmidt decomposition 
since we have the following theorem. 

Theorem 2. A n-partite pure state \ip) is separable if 
and only if 



det (M^ - E fc ) = 0, fc=l,2, 



• • • ,n. 



(3) 



operators pfy = tr H A k (p w ) (with O [ ]J d 2 s d k ] mul- have \xp) = \e 1 1 )\e 1 2 ) ■ ■ ■ \e{ »). 

culate the density operator p\^ 



s = l 



tiplication operations and O ($^t=i dt) plus operations in 
the worst case) for k = 1, 2, • • • ,n. 



where MiA are the matrices related to the reduced density 

operators pj^ for k = 1,2, ••• ,n. E k are the identity 

matrices and have the same dimension with Afi^j for k — 
l,2,---,n. 

By using the characterizations^ of density operators 
(trace and positivity conditions) [2], we can easily prove 
the following lemma. 

Lemma 1. The rank of matrices M^ k (k — 1, 2, • • • , n) 
are all equal to 1 if and only if Eq. (J3]) can be obtained. 

Then we can give out the proof of Theorem [2] by using 
Lemma [TJ 

Proof. Taking into account Theorem [1] and Lemma [TJ 
we need only to prove that the n-partite pure state is 
Schmidt decomposable and has Schmidt number 1 if and 
only if the rank of matrices M^ k are equal to 1 for k — 
l,2,---,n. 

If the n-partite pure state \tp) is Schmidt de- 
composable and has Schmidt number 1, then we 
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This means that Mfy(k = 1, 2, 



, n) only have 1 to be 
their nonzero eigenvalues. So Eq. ([3]) is obtained. 



On the other hand, all the matrices M^ k (k — 
1, 2, • ■ • , n) only have 1 to be their nonzero eigenvalues. 
Denote \ff k ) to be the eigenvectors of M^f correspond- 
ing to the eigenvalues 1 for k = 1, 2, • • • , n respectively. 
Then we have \ip) = \fx 1 )\ff 2 }---\fi n ) which is the 
Schmidt decomposition of with Schmidt number 1. 
So \tp) is separable. □ 



Theorem [2] can be used to judge the separability of any 
n-partite pure state. For example, n-cat state (in honor 

of Schrodinger's cat ) is |V) = ^ (|0® n ) + |l® n )) 
with the Einstein-Podolsky-Rosen-Bohm pair 

= 2 and the Greenberger- 



^(|00) + |11)) when n 
Hone- Zeilinger-Mermin 



state 



V2 



(|00Q) + 1111» 



when n = 3. We have the density operator pi^ 
— (|0® n ) (0®™ | + |0® n ) (1®"| 4- |2® 1 ™)(0® 1 ™| + |l®")(l® n | 
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and reduced operators 
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, k = 1,2,- •• ,n. 



Then we have det (m^* - E k \ = \ ^ 0(fc = 

1, 2, • ■ • , n) which means that the n-cat state is an en- 
tanglement pure state by Theorem [21 



Theorem [2] give us an separability criterion for any n- 
partite pure state. The total number of times the crite- 
rion has to run, in the worst case, is 0(nd 3 ) with the most 
operations being used for computing the determinants. 

For a n-partite pure state, we have \ip) = 

An 



E E 

ii=l ia=l 
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\ef n ). Let M fe are 



\\ d s I x life matrices of the amplitudes <.,...»„ (i s 
1, 2, ■ • ■ , cL) of the form 
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k = 1, 2, • • • , n. 



(4) 



We have the following lemma without proof. 

Lemma 2. The reduced density matrices M^ satisfy 
the following equations. 

M^=M k Ml k = 1,2, ■■■,n, (5) 

where Mk{k = 1, 2, • • • , n) are given by Eq. Q and M k 
are the Hermitian of Mk(k = 1, 2, • • • , n). 

To avoid the Schmidt decomposition, by using 
Lemma [T] and Lemma [2] we also obtain the following the- 
orem. 

Theorem 3. A n-partite pure state is separable if 
and only if the rank of matrices Mk are equal to 1 for 
k = 1, 2, • • • ,n. 

Proof. Theorem [5] and Lemma [T] tell us that a n-partite 
pure state \ip) is separable if and only if the rank of ma- 
trices Mfy(k = 1,2, • • ■ ,n) are equal to 1. Taking into 
account Lemma [5J we know that the rank of matrices 
M^{k — 1,2, •• • ,n) are equal to 1 if and only if the 
rank of Mk(k = 1, 2, • • • , n) are equal to 1. □ 

Corollary 1. A n-partite pure state \ip) is separable if 
and only if the determinants of all the 2x2 submatrices 
of Mk(k — 1, 2, • • • , n) are zeros. 

Using Theorem 02 we can easily prove Corollary CQ 
which is the main result of Dafa Li in [1]. In fact, Theo- 
rem [3] and Corollary [T] are equivalent, but this does not 



mean they have the same efficiency. Corollary Q] can give 
us another criterion with 0(nd 2 ) times to be used in the 
worst case. By using Theorem [31 we obtain a more effec- 
tive criterion. 

Corollary 2. A n-partite pure state \ip) is separable if 
and only if 

Ofiia— tfc-isifc+i— i n ' Mf, = 0j 1 j 2 ...jj,_ 1 ti s . +1 ...j n • Mj, , 

(i = l 1 2,-»,a-l,s+l,..-,d fc ;*=l,2,..- ,n)(6) 

where a,i 1 i 2 ...i k _ lS i k+1 ...i n are any fixed nonzero elements 
in matrices Mk for k = 1, 2, • • • , n respectively and M\. 
is the t-th (t = 1, 2, • • ■ , dk) column of the matrix Mk for 
k = 1, 2, • • • , ri. 

Proof. Taking into account Theorem [3J we only need to 
prove that the rank of matrices Mk(k — 1, 2, • • • , n) are 
equal to 1 if and only if Eq. ([6]) is true. 

If the rank of matrices Mk(k — 1, 2, • • ■ ,n) are equal 
to 1, then any two columns M|, M|(s, t = 1, 2, • ■ • , dk) 
of Mk(k = 1, 2, ■ • ■ , n) are linearly dependent. This will 
imply Eq. ([6]). 

On the other hand, Eq. ([6]) implies that any two 
columns of Mk(k = 1, 2, • • • , n) are linearly dependent. 
Since Mk(k = 1, 2, • • • , n) are not zero matrices, We have 
the rank of matrices Mk(k = 1, 2, • ■ ■ ,n) are equal to 
1. □ 
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For example, considering the n-cat state \ip) 
^(|0® n ) + we have 

/4 o \ 



M k = 
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, k = 1,2,-- • ,n. 



We can see ^ • Mf ^ • M^, where M^, Mf are the first 
and second columns of M^(fc = 1,2,- •• ,n). So n-cat 
state is an entanglement state as we know. 

Using Corollary[2j we have an effective algorithm which 
can be used to judge the separability of a n-partite pure 
state. The algorithm contains the following 3 steps. 
Stepl: Construct matrices Mk(k = 1, 2, ■ • ■ , n) from the 
n-partite pure state \ip) by Eq. 2J Step2: Deleting the 
zero columns and the zero rows of the matrices Mk(k = 
1,2,- •• ,n). The result matrices are also denoted by 
M k (k = 1, 2, • • • , n). Step 3: If Eq. © does not true for 
some t(t — 1, 2, • • • , s — 1, s + 1, • • • , dk] k = 1, 2, • • • , n), 
then stop and we get \ip) is an entanglement pure state, 
otherwise, is a separable pure state. The total num- 
ber of times the algorithm has to run, in the worst case, 
is 0(nd). 

In this letter, we have given some necessary and suf- 
ficient conditions for the separability of a multipartite 
pure state. Using these conditions we get some criterions 



which can be used to judge the separability of a multipar- 
tite pure state. Finally, an effective algorithm deduced 
from Corollary has been provided. 
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